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Abstract 



A Beauville surface (of unmixed type) is a complex algebraic surface which is the 
quotient of the product of two curves of genus at least 2 by a finite group G acting 
freely on the product, where G preserves the two curves and their quotients by G 
are isomorphic to the projective line, ramified over three points. Such a group G is 
called a Beauville group. We show that if a characteristically simple group G is a 
^-i- ■ cartesian power of a finite simple alternating group, then G is a Beauville group if 

lO ■ and only if it has two generators and is not isomorphic to A5. 

O ■ MSC classification: 20D05 (primary); 14J25, 30F10 (secondary). 



1 Introduction 

A Beauville surface S of unmixed type is a complex algebraic surface of the form (C\ x 
C-2)jGi where C\ and C2 are complex algebraic curves (compact Riemann surfaces) of genera 
gi > 2, and G is a finite group acting faithfully on the factors C; and freely on their product, 
with Ci/G = P X (C) for % = 1,2 and the induced covering fy : C{ — > P X (C) ramified over 
three points. (We will not consider Beauville surfaces of mixed type, where elements 
of G transpose the factors Cj.) These surfaces have interesting rigidity properties, and 
since the first examples, with C\ = C2 Fermat curves, were introduced by Beauville [U 
p. 159], they have been intensively studied by geometers such as Bauer, Catanese and 
Grunewald 013116]. 

Group theorists have recently considered which groups G, called Beauville groups, 
and in particular which non-abelian finite simple groups, arise in this way [H [Til Efl El 
[TBI [TBI fTTl [T51 IT9"] ; see [22] for a survey. One easily shows that the smallest such group, 
the alternating group A 5 , is not a Beauville group. Bauer, Catanese and Grunewald [2] 
conjectured that all other non-abelian finite simple groups are Beauville groups. This was 
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proved with finitely many possible exceptions by Garion, Larsen and Lubotzky [18], proved 
completely by Guralnick and Malle [19], and extended to quasisimple groups (with A 5 and 
A^ = S L2(5) as the only exceptions) by Fairbairn, Magaard and Parker [12] • Our aim here 
is to begin a further extension of these results, to characteristically simple groups. 

A finite group G is characteristically simple (that is, it has no characteristic subgroups 
other than G and 1) if and only if it is isomorphic to a cartesian power H k of s simple group 
H [211 Satz 1.9.12]. (Finiteness is essential here: for instance, the additive group of any 
division ring is characteristically simple, since the multiplicative group acts transitively 
on the non-zero elements.) The abelian characteristically simple finite groups are the 
elementary abelian p-groups G = C k , where p is prime. Catanese [6] has shown that an 
abelian group G is a Beauville group if and only if G = C\ for some n coprime to 6, so the 
abelian characteristically simple Beauville groups are the groups C'i for primes p > 5. We 
therefore restrict our attention to cartesian powers G = H k of non-abelian finite simple 
groups H . Since simple Beauville groups have been dealt with, we may assume that k > 2. 

The ramification condition on the coverings /3j implies that a Beauville group is a 
quotient of two triangle groups Aj, so in particular it is a 2-generator group. For any finite 
group H and any integer n > 1, there are only finitely many normal subgroups N in the 
free group F n of rank n with F n /N = H, so there is an integer c n (H) > such that H k 
is an n-generator group if and only if k < c n (H). Then 02(H) is an upper bound on the 
values of k such that H k is a Beauville group. 

Computing c n (H) can be difficult, even for n = 2, but if if is a non-abelian finite 
simple group then c n (H) is equal to the number d n (H) of orbits of Aut H on ordered n- 
tuples which generate H. In some small cases, methods introduced by P. Hall [20] allow 
d n (H) to be computed by hand: thus C2{A 5 ) = ^2(^5) = 19, for example. More recently, 
Dixon [9] and Maroti and Tamburini [31] have given asymptotic estimates and inequalities 
for d 2 {A n ). 

Our main result concerns the alternating groups A n , which are simple for n > 5. 

Theorem 1.1 Let G = H k , where H = A n for n > 5, and k > 1. Then the following are 
equivalent: 

• G is a Beauville group; 

• G is a 2-generator group not isomorphic to A$; 

• n = 5 and 2 < k < d 2 {H) (= 19), or n > 5 and k < d 2 {H). 

The analogue of Theorem 11.11 is also true when if is a simple group L>2(q), L^(q), 
Uz{q), a Suzuki group Sz(2 e ), a 'small' Ree group i?(3 e ), or one of the 26 sporadic simple 
groups [23]. This suggests the following conjecture: 



Conjecture 1.2 Let G be a non-abelian finite characteristically simple group. Then G is 
a Beauville group if and only if G is a 2-generator group and G ^ A§. 



In order to prove that any group G is a Beauville group, one needs to realise it 
as a quotient of two triangle groups A,, or equivalently to produce two generating triples 
(aj, bi, Ci) (i = 1, 2) for G, images of the canonical generators of Aj, which satisfy a^q = 1. 
If G = H k then for i = 1, 2 the members of such a triple are fc-tuples a t = (%■), bi = (6^) 
and Ci = (cij) such that, for j = 1, . . . , k, the elements a^-, bij and Qj of if form fc generating 
triples for H which satisfy Oyfe^Cy = 1 and are mutually inequivalent under the action of 
AutH. Provided k < d 2 (H) there are fc-tuples of such triples in H. However, in order 
for G to be a Beauville group we need two such /c-tuples, one for each i, satisfying the 
following extra conditions. 

The curve Ci has genus gi > 2 provided the orders li, rrii and rii of Oj, bi and c« satisfy 
^ +m~[ l +n~ 1 < 1, a condition which is automatic unless H = A 5 and k — 1. However, it 
is generally harder to satisfy the other condition, that G acts freely on C\ xC 2 - The elements 
of G with fixed points on d are the conjugates of the powers of aj, bi and q, so for i = 1,2 
these two subsets E, of G must intersect in only the identity element. This is equivalent to 
Ei fl E 2 containing no elements of order p for each prime p dividing |G|, a condition which 
can be ensured by a careful choice of the generating triples (a^-, b^, cy) for H, and of how 
they are are arranged to form k pairs for j = 1, . . . , k. Ensuring this generally requires 
separate arguments for small k and for large k. Also, as is typical when considering infinite 
families of finite groups, small groups sometimes require special treatment. 

2 Beauville surfaces and structures 

A finite group G is a Beauville group (of unmixed type) if and only if it has generating 
triples (g^, bi, q) for i = 1, 2, of orders li, rrii and n i; such that 

1. dibiCi = 1 for each i = 1,2, 



2. I' 1 + m^ 1 + n^ 1 < 1 for each i = 1,2, and 

3. no non-identity power of Oi, 61 or c x is conjugate in G to a power of a 2 , b 2 or c 2 . 

(In fact (2) is implied by (1) and (3), but it is useful to discuss it here.) We will call such 
a pair of triples (ai,bi,Ci) a Beauville structure for G. Property (1) is equivalent to G 
being a smooth quotient Ai/Ki of a triangle group Aj = A(/j,mj,rij) by a normal surface 
subgroup Ki uniformising Ci, with a^, bi and q the local monodromy permutations for the 
covering Ci — > Ci/G at the three ramification points; we call U, rrii and rii the periods of Aj. 
We call (aj, bi, q) hyperbolic if it satisfies (2); this is equivalent to Ci having genus at least 
2, so that Aj acts on the hyperbolic plane M, with d = M/Ki and d/G = H/Aj = P^C); 
note that if l~ l +m~ l +n~ 1 > 1 then any quotient of Aj is either solvable or isomorphic to 
A5, so most of the groups we shall consider automatically satisfy (2). Property (3), which 
is generally the most difficult to verify, is equivalent to G acting freely on C\ x C 2 , since 
the elements with fixed points in Cj are the conjugates of the powers of aj, 6j and q. 

By a triple in a group G we will mean an ordered triple (a, b, c) of elements of G such 
that abc = 1; it is a generating triple if a, b and c (and hence any two of them) generate 



G, and it has type (l,m,n) if a, b and c have orders l,m and n (known as its periods). 
Two triples are equivalent if an automorphism of G takes one to the other; thus equivalent 
triples have the same type. A triple of type (l,m,n) can be converted into one whose 
type is any permutation of (I, m, n) by permuting (and if necessary inverting) its elements. 
We say that a Beauville structure, in this notation, has type (li,mi,ni] h,TU2, ^2); by the 
preceding remark we can permute or transpose the two types (Zj,mj,rij) while preserving 
properties (1), (2) and (3). 

To show that a pair such as 01 and a 2 satisfy (3) it is sufficient to verify that, for each 
prime p dividing both l-± and I2, the element a x of order p is not conjugate to a 2 for 
k — 1, 2, . . . , p — 1; in particular, if l\ is prime it is sufficient to verify this for 01. Similar 
remarks apply to every other pair chosen from the two triples. 

For i — 1, 2 let Ej be the set of elements of G conjugate to powers of Oj, bi or c$; this 
is a union of conjugacy classes of G, closed under taking powers. Condition (3) is satisfied 
if and only if Ex D E 2 = {1}. For any prime p, let T!f denote the set of elements of order 
p in Ej. The preceding remark then gives the following: 

Lemma 2.1 If generating triples (aj,&i,Cj) (i = 1,2) for a group G have types (li,mi,rii), 

then they satisfy (3) if and only if Ef" D E 2 = for each prime p dividing liminx and 
/ 2 m 2 n 2 . In particular, they satisfy (3) iflimini and l2m2U2 are mutually coprime. □ 

3 Generating cartesian powers 

Here we consider whether the fc-th cartesian power H k of a finite group H can be a Beauville 
group for various k > 1. The observation that any Beauville group must be a 2-generator 
group immediately imposes restrictions on k, as follows. 
If if is a finite group, let 

b(H) = m&x{k I H k is a Beauville group} 

and let 

C2(H) = max{/c | H h is a 2-generator group}, 

with b(H) = or C2{H) = if H h is not a Beauville group or a 2-generator group for any 
k > 1. Then clearly 

&(#) < c 2 (#), 

so any upper bound on C2(H) is also an upper bound on b(H). 

Lemma 3.1 Let H be a finite group. If H is not perfect then 02(H) < 2. 

Proof. Since H is not perfect it has C p as an epimorphic image for some prime p, so H k 
has C k as an epimorphic image. If H k is a 2-generator group, so is C k giving k < 2. □ 

Thus in looking for Beauville groups among cartesian powers if fc (fc > 2), it is sufficient 
to consider arbitrary powers of perfect groups H, and cartesian squares of imperfect groups 



H . (In the context of cartesian powers of finite groups, Wiegold [31] has shown that there 
is a more general dichotomy between perfect and imperfect groups H, with the rank d(H k ) 
of H k respectively having essentially logarithmic or arithmetic growth as k — > oo. However 
Tyrer Jones [33] has constructed finitely-generated infinite groups satisfying H = H 2 , so 
d(H k ) is constant.) 

When H is finite and perfect, arguments due to P. Hall [20] bound the values of k 
one needs to consider. For any finite group H, let d 2 (H) denote the number of normal 
subgroups N of the free group F 2 = (X, Y | — ) of rank 2 with F 2 /N = H, and let 
4>2{H) be the number of 2-bases (ordered generating pairs) for H. Any 2-base (x,y) for H 
determines an epimorphism 9 : F 2 — > if, sending X and Y to x and y, so it determines a 
normal subgroup N = ker 9 of F 2 with F 2 /N = if; conversely, every such normal subgroup 
arises in this way, with two 2-bases yielding the same normal subgroup N if and only if 
they are equivalent under an automorphism of H . Thus d 2 (H) is the number of orbits of 
Aut H on 2-bases for H. Since only the identity automorphism can fix a 2-base, this action 
is semiregular, so we have 

Lemma 3.2 If H is a finite group then 

<f> 2 (H) = d 2 (H)\Aut H\. 

Corollary 3.3 If H is a non-identity finite group then 



c 2 (H) < d 2 (H) 



|Aut#| 



Proof. If H k is a 2-generator group, then it is a quotient of F 2 , so there are at least k 
normal subgroups of F 2 with quotient group H. This gives c 2 (H) < d 2 (H), and Lemma 3.2 
completes the proof. □ 

For some groups we have c 2 (H) < d 2 (H): for instance, if p is prime then c 2 (C p ) = 2 
whereas d 2 (C p ) = p+1. However, if if is a non-abelian finite simple group we have equality 
in Corollary 3.3. This uses the following well-known result: 

Lemma 3.4 Let H be a non-abelian finite simple group, and let a group T have distinct 
normal subgroups N t ,...,N k with T/Ni = H. Then Y/ (l k =l N t = H k . □ 

Applying this with T = F 2 , we have the following: 

Corollary 3.5 If H is a non-abelian finite simple group then 



c 2 (H) = d 2 (H) 



| Aut if | 



Since b(H) < c 2 (H), and since simple groups have been dealt with, this means that in 
order to prove Theorem 11.11 it is sufficient to show that if H = A n then H k is a Beauville 
group for each k = 2, . . . , d 2 (H). We will do this by repeated use of the following immediate 
consequence of Lemma 3.4: 



Corollary 3.6 Let H be a non-abelian finite simple group. Then k-tuples a = (%), b = 
ibj) and c = (cj) form a generating triple for G = H k if and only if their components 
(oj, bj, Cj) for j — 1, . . . , k form k mutually inequivalent generating triples for H . □ 

Although we have concentrated on 2-generator groups, most of the results discussed 
here have obvious extensions to n- generator groups for all n G N [20~| §1.6]. 

4 Evaluating faiH), d 2 (H) and 02(H) 



In [20], Hall gave a method which, among many other applications, gives a formula for 
<p2 (H) for any finite group H. From this one can in theory deduce the value of d2{H), 
though in practice one usually has to be content with approximations. 

Since any pair of elements of H generate a unique subgroup K we have 



\h\ 2 =J2Mk). 



K<H 

Applying Mobius inversion in the lattice A of subgroups of H, we therefore have 

MH)= $>(*)l*| 2 

K<H 

where [i is the Mobius function for A. This is defined recursively by the formula 

L>K 

for each K < H, where 5 denotes the Kronecker delta-function. For instance, Hall used 
this to show that ^(^s) = 19 and ^2(^6) = 53. 

For any non-abelian finite simple group H, we have 

{m , {m MH) \H\ 2 \H\ 

c 2 {H) - d 2 {H) - p^ < |InnifMOutif| " |o^^| ■ 

Results of Dixon [5j, of Kantor and Lubotzky [27], and of Liebeck and Shalev [28] show 
that a randomly-chosen pair of elements generate H with probability approaching 1 as 
\H\ — > 00, so this upper bound is asymptotically sharp, that is, 

I M\ 

M H ) ~ 1^ 7 TTi as \H\ -> 00. 
\0\itH\ 

The values of \H\ and |Outif| for all non-abelian finite simple groups H are given in [7J. 
They show that for each of the infinite families of such groups, | Out if | grows much more 
slowly than \H\, so that in fact d<2,{H) grows almost as quickly as \H\. For instance, 
d2(A n ) ~ n!/4 as n — > 00 (see [91 [31] for more detailed results). 
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5 Beauville structures in cartesian powers 

We saw in Corollary 3.6 how to form generating triples in a cartesian power G = H k of a 
non-abelian finite simple group H. In this section we consider sufficient conditions for two 
such triples to satisfy the hypothesis E^ D E 2 = of Lemma \2. II for all primes p, so that 
condition (3) of a Beauville structure is satisfied. 

For any prime p, and any g = (gj) G G = H k , define the p-profile of g to be the /c-tuple 
P p (g) = (e^), where p ej is the highest power of p dividing the order o(gj) of gj. Define the 
p-summit of g to be the set S p (g) of j G N& := {1, . . . , k} for which Sj attains its maximum 
value, provided this is not 0, and define S p (g) = if o(g) is not divisible by p. If an element 
g' = (g'-) G G of order p is conjugate to a power of g, then it has coordinates <?'■ of order p at 
all j G S p (g), with g'- = 1 elsewhere; in other words, the support supp(g') := {j \ g'j ^ 1} 
of g' is equal to S p (g). If T = (a,b,c) is a triple in G, define the p-summit S P (T) to be 
the set {S p (a), S p (b), S p (c)} of subsets of N&. The first part of the following result is now 
obvious, and the second follows from Lemma I2.lt 

Lemma 5.1 Let H be a finite group. If two triples (aj,6j,Cj) (i = 1,2) in G = H k have 
disjoint p- summits S p (Ti) for some prime p, then T!f D £ 2 = 0- If this happens for each 
prime p dividing any of their periods, then £ 1 n£ 2 = {l}. D 

One way of ensuring that certain elements of N& are or are not in S p (g), without 
needing to know all the coordinates of g, is to make at least one coordinate of g p-full, 
meaning that its order is divisible by the highest power of p dividing the exponent of H. 
In this case, S p (g) is the set of all j such that gj is p-full. 

For any triple T = (a, b, c) in H, let v p (T) be the number of p-full elements among 
a, b and c. Define two triples Tj (i = 1,2) to be p- distinguishing if v p (T\) ^ ^ P (T 2 ), and 
to be strongly p- distinguishing if, in addition, whenever v p {Tj) = then either p 2 does not 
divide exp(H) or p does not divide any of the periods of T{. 

Lemma 5.2 Suppose that a non-abelian finite simple group H has a set T = {(T 1)S ,T 2!S ) | 
s — 1, . . . , t} of pairs (Ti. s , T2 jS ) of generating triples for H such that 

1. for each prime p dividing \H\ there is some s = s(p) G {1, . . . ,t} such that Ti. s and 
2~2,s are o strongly p- distinguishing pair; 

2. for each i — 1,2 the 2>t triples consisting ofT^i, . . . , T^t and their cyclic permutations 
are mutually inequivalent. 

Then G := H k is a Beauville group for each k = 3t, . . . , d 2 (H). 

Proof. Let T^ s = (xi >s , y^ s , %i,s) for i — 1, 2 and s — 1, . . . ., t. Define elements aj, b{ and q of 
G by using x itS ,y itS , z i>s or yi <s , z i,s,Xi,s or z i>s ,Xi ;S ,yi >s respectively in their j-th coordinate 
positions where j = 3s — 2, 3s — 1 or 3s for s — 1, . . . , t, so that their j'-th coordinates form 
a cyclic permutation of T ijS . Thus 

&i \Xi,li Ui,l: %i,l) ■ ■ ■ j -^i,tj Vi,t: %i,ti •••)■) 



®i \iji,li %i,\i -^i,l) ■ ■ • i Ui,ty %i,t) -^i,ty ■ ■ ■): 
Ci \^i,li ■*%].> t/i,li • • • i ^i,tj •&x,ti Vi,ti • • •)• 

If k > 3t then in coordinate positions j for j — 3t + 1, . . . , k we use k — 3t further 
generating triples for H which are inequivalent to each other and to those already used 
for j = 1, . . . , 3t. Thus at, bi and q have k mutually inequivalent generating triples for H 
in their coordinate positions, so they form a generating triple for G. Since t > 1 we have 
k > 3, so G ^ A 5 and this triple is hyperbolic 

Now let p be a prime dividing \H\, so there is some s = s(p) G {1, . . . , t) such that T± jS 
and T 2jS are a strongly p-distinguishing pair. If g 6 Y?f for some i then supp(g) = S p {di) 
where di = a iy bi or c,, so 

|supp(sO n {3s - 2, 3s - 1, 3s}| = u p (T itS ). 

Since z/ p (Ti iS ) ^ v p (T2 tS ) it follows that g cannot be a member of S 4 for both i = 1 and 
i = 2. Thus S{ p) n Ej° = 0, as required. □ 

If we assume only that T ls and T 2jS are p-distinguishing, we have the following: 

Lemma 5.3 Suppose that a non-abelian finite simple group H has a set T = {(Ti iS ,T2 )S ) | 
s = 1, . . . , t} of pairs (Ti jS , T2 iS ) of generating triples for H such that 

1. for each prime p dividing \H\ there is some s = s(p) G {1, . . . ,£} such that T\ >s and 
T2, s are a p- distinguishing pair; 

2. the Qt triples consisting of the It triples T^ s and their cyclic permutations are mutually 
inequivalent. 

Then G := H k is a Beauville group for each k = 6t, . . . , <i 2 (iJ). 

Proof. The proof is similar, with the first 3t coordinates of <2j, bi and q defined as before. 
For j = 3t + 1, . . . , 6t we use the coordinate of a^-i, 63-, or c^-i in position j — 3t, and 
if k > 6t we use further mutually inequivalent generating triples for H in the remaining 
coordinate positions, so each triple ai,bi,Ci generates G. For each prime p dividing \H\, 
each of the six generators a^, bi, Ci has at least one p-full coordinate, so again if g G Ylf for 
some i then supp(g) = S p (di) where di = a iy bi or q. The proof now continues as before. □ 

In many applications of these lemmas one can take t — 1, so that a single pair of 
generating triples suffices. This often happens when \H\ is divisible by a small number of 
primes, as with the smaller alternating groups. The small values of k not covered by these 
lemmas can often be dealt with by applying the following result: 

Lemma 5.4 Let H be a non-abelian finite simple group with r mutually inequivalent gen- 
erating triples of type (l,m,n), where r > 2. Ifl,m and n are mutually coprime then H k 
is a Beauville group for each k — 2, . . . , 6r. 
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Proof. Let the specified generating triples for H be (xj,yj,Zj) for j = 1, . . . ,r. The Qr 
generating triples formed by cyclically permuting the entries of each (xj,yj,Zj) and each 
(zj 1 , yj 1 , xj 1 ) are then mutually inequivalent. Since H is non-abelian and simple and 
G ^ A5, it follows that for each k = 2, . . . ,Qr one can form a hyperbolic generating triple 
for H k by using any set of k of these triples in the different coordinate positions. In 
particular, one can choose two such triples of the forms 

a x = (x 1 ,x 2 ,...), 6i = (l/i,j/2,...)» c x = (z 1: z 2 , . . .) 

and 

a 2 = (xi,y 2 ,...), b 2 = (yi,z 2 ,...), c 2 = (zi,x 2 , . . .), 

where in both cases the dots represent arbitrary choices of k — 2 generating triples for H 
from the remaining 6r — 2. If /, m and n are mutually coprime then any prime p dividing 
Iran must divide exactly one of /,m and n. Thus if g G E^ then supp(g) contains both 1 
and 2, whereas if g G E!f it contains only one of them. Thus Ef 5 fl Ejf =0- D 

6 Primitive permutation groups 

In preparation for dealing with the groups H = A n , here we present some results which 
imply that certain triples generate the alternating group. 

Proposition 6.1 Let H be a primitive permutation group of degree n. Then H > A n if 
any of the following conditions is satisfied: 

1. H has a subgroup with an orbit of length m, where 1 < m < n/2, fixing the remaining 
n — m points; 

2. H contains an m-cycle, where m — 2, . . . , n — 3; 

3. H contains a double transposition, with n > 9. 

Proof. (1) This is Margraff's extension [29], [30] of a theorem of Jordan, that if 1 < m < n/2 
then H is 3-transitive (see also [3U Theorems 13.4, 13.5]). 

(2) This is a recent extension, by the author [23], of a theorem of Jordan which deals 
with the case where m is prime. (Although Wielandt, in [3H Theorem 13.9], refers to 
Jordan's paper [26] for this, it is not explicitly stated there. However, it follows easily from 
Theoreme I of his paper [23], together with Theoreme I of [2"6].) 

(3) A proof of this can be found on Peter Cameron's blog [S] . The natural representation 
of AGL^{2) shows that the lower bound on n cannot be relaxed. □ 

Proposition 16.1( 2) follows from a more general result [23] , classifying the primitive 
groups containing an m-cycle for any m; this uses the classification of finite simple groups, 
and results of Miiller [32] and Feit [13] for m = n — 1 and m = n. 

In some situations, the assumption of primitivity can be replaced with transitivity, 
which is easier to verify, by using the following: 
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Lemma 6.2 Let H be a transitive permutation group of degree n, containing an m-cycle. 
If m is coprime to n and m > n/2, then H is primitive. In particular, if m is prime and 
m > n/2 then H is primitive. 

Proof. For the first assertion, if H is imprimitive, then being transitive it has blocks of 
the same size b for some proper divisor b of n. If the cycle acts trivially on the blocks, 
its support is contained in a single block, so m < b < n/2, against our hypothesis. If the 
cycle acts non-trivially on the blocks, its support is a union of blocks, so b divides m, again 
contradicting our hypothesis. 

The second assertion follows immediately from the first if m < n, and if m — n then 
H , as a transitive group of prime degree, must be primitive. □ 

Corollary 6.3 Let H be a transitive permutation group of degree n, containing an m-cycle. 
If m is coprime to n and n/2 < m < n — 2, then H > A n 

Proof. This follows immediately from Lemma [6.21 and Proposition 16.1( 2). □ 

The following result, concerning elements with two or three cycles, is also useful: 

Lemma 6.4 Let H be a transitive permutation group of degree n. If H has an element h 
with either of the following cycle structures, then H > A n : 

1. cycle structure c, d for coprime integers c,d > 1; 

2. cycle structure 1, c, d for coprime integers c, d > 1 such that neither 1 + c nor 1 + d 
divides n. 

Proof. (1) We first show that H is primitive, so suppose that it is imprimitive, with blocks 
of size b, a proper divisor of n. Let the cycles of h be C and D, of lengths c and d. If 
C contains a block then it is a disjoint union of blocks, so b divides c, and hence divides 
n — c = d, contradicting the fact that c and d are coprime. The same argument applies 
to D, so every block B meets both C and D. It follows that (h) permutes the blocks 
transitively, so they meet C in the same number r = \B D C\ of points, giving c = rb. 
Similarly, the blocks all satisfy \B D D\ = s for some s, so d = sb. Thus b divides both c 
and d, again a contradiction. Hence H is primitive. 

Without loss of generality, suppose that c < d, so c < n/2 since c + d = n. Since 
c and d are coprime, h d is a cycle of length c. Since H is primitive and 1 < c < n/2, 
Proposition 16.1( 1) implies that H > A n . 

(2) If H were imprimitive, the block containing the unique fixed point of h would be a 
union of cycles of h. This is impossible since neither 1 + c not 1 + d divides n, so H is 
primitive. As in (1), Proposition 16.1( 1) completes the proof. □ 

In this result, h G A n if and only if c = d mod (2). Provided n > 8, if n = 2m is 
even, or if n = 2m + 1 is odd, we obtain an element h G A n satisfying hypothesis (1) or 
(2) respectively by taking c, d = m ± 1 or m ± 2 as m is even or odd. 

The following result (see [101 Lemma 2.3]) is also useful in proving primitivity: 
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Lemma 6.5 Let H = (hi, . . . , h r ) be a transitive permutation group containing a cycle h 
of prime length. Suppose that for each i = 1, . . .,r there is an element of supp(/i) whose 
image under hi is also in supp(/i). Then H is primitive. □ 

7 Small alternating groups 

We will now prove Theorem 11.11 The result is already known for k = 1 (see §1), so it 
is sufficient to show that if H = A n with n > 5 then H k is a Beauville group for each 
k = 2, . . . , d,2{H). In this section we will consider the groups H = A n for n = 5, . . . , 11. 
The remaining alternating groups will be considered in the next section, using general 
methods which do not always apply when n is small. 

In this section and the next we will consider various triples (x, y, z) in A n ; the reader 
may find it helpful to represent these as directed graphs on n vertices, with arcs corre- 
sponding to the actions of two of the generators (usually x and y). 

Proposition 7.1 If 'n = 5, . . . , 11 then A k n is a Beauville group for each k = 2, . . . , d,2(A n ). 

Proof. We will deal with these seven groups individually. 

7.1 H = A 5 

It is well known that A 5 is not a Beauville group: for instance, any generating triple for 
this group must contain an element of order 5 (otherwise it generates a solvable and hence 
proper subgroup); Sylow's Theorems imply that all elements of order 5 are conjugate to 
powers of each other, so no pair of generating triples can satisfy condition (3). Nevertheless, 
we will prove that all other 2-generator cartesian powers of A§ are Beauville groups. 

Hall [20] showed that d 2 (A 5 ) = 19, giving 19 equivalence classes of generating triples 
for A 5 . Note that A 5 has two conjugacy classes of elements of order 5, transposed under 
conjugation by odd permutations, and also under squaring. 

Proposition 7.2 The group A k is a Beauville group for each k = 2, . . . , ^(-^s)- 

Proof. The existence of Beauville structures for k — 3, . . . , 19 may be deduced immediately 
from Lemma [5.21 with t = 1, by using generating triples Tj = (xi,yi,zi) (i = 1,2) of types 
(2, 5, 5) and (3, 3, 5), such as 

x 1 = (l,2)(3,4), y 1 = (1,4,2,3,5), * 1 = (1,5,4,2,3) 

and 

x 2 = (1,2,3), y 2 = (3,4,5), z 2 = (1,3,5,4,2). 

The only maximal subgroup of A§ containing a subgroup (zi) = C5 is its normaliser, 
isomorphic to D 5 , and in neither case does this contain y i: so each T; generates A$. Since 
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A§ has exponent 30, this pair of triples are strongly p-distinguishing for each of the relevant 
primes p = 2, 3 and 5, so A§ is a Beauville group for each k = 3, . . . , 19. 

If k — 2 we cannot use Lemma l5~4l since A§ has no pairs of generating triples satisfying 
its hypotheses. Instead we use the following more specific approach. 

Let (aij, bij, c\j) be generating triples for A 5 of types (5, 5, 5) and (3, 5, 5) respectively 
for j — 1, 2, with all five generators of order 5 conjugate in A 5 . For instance, we could take 

a n = (1,2,3,4,5), b n = (1,4,5,2,3), c n = (1,2,4,5,3), 

and 

a 12 = (1, 2, 4), b 12 = (1,2, 3, 4, 5), c 12 = (1, 5, 2, 4, 3). 

These triples are inequivalent, so the elements a\ = (an,a 12 ), bi = (6n,6i 2 ) and C\ = 
(cn, c i2 ) form a generating triple of type (15, 5, 5) for the group G = A\. 

Now let a 2 = (a 2 i,a 22 ), b 2 = (b 2 i,b 22 ) and c 2 = (c 2 i,c 22 ) in G, where (a 2j , b 2j , c 2 j) 
is a generating triple for A 5 of type (3,5,5) or (5,5,5) respectively for j = 1,2, with 6 2 i 
and c 2 i conjugate to each other in A 5 , but not conjugate to a 22 ,b 22 or c 22 . For instance, 
we could take (a 2 i, 621, c 2 i) = (ai 2 , 612, C12) and (a 22 , 6 22 , c 22 ) = (an,6n,cu) 9 for some odd 
permutation g e S5. Then (a 2 , 6 2 , c 2 ) is a generating triple for G, also of type (15, 5, 5). 

In order to use Lemma I5TT1 to show that these triples (a*, bi, q) satisfy condition (3), it 
is sufficient to consider the primes p = 3 and 5. Elements of E^ or E 2 have their first or 
second coordinates respectively equal to the identity, so they cannot be equal. Elements of 
E^ have the form (g 1 , g 2 ) with g\ conjugate to g 2 or with g 2 = 1, whereas elements of E 2 
have 01 = 1 or gi not conjugate to g 2 , so again they cannot be equal. Thus Ei D E 2 = {1}, 
so these two triples form a Beauville structure for G. □ 

7.2 H = A 6 

When k = 2 we can use Lemma 15.41 Up to conjugacy in S$, the group H = A 6 has four 
equivalence classes of generating triples (x,y,z) of type (3,4,5), given by taking z to be 
a 5-cycle (a, 6, c, d, e) and x = (a, /, c), (a, /, e), (a, 6, /)(c, d, e) or (a, /, d)(6, c, e). Each of 
these triples generates H since no maximal subgroup contains elements of orders 3, 4 and 
5 (see [7]). Now Aut Aq contains ^6 with index 2, and acts semi-regularly on generating 
triples, so it has two orbits on triples of this type. It follows from Lemma 15.41 that A$ is a 
Beauville group for k — 2, . . . , 12. 

For k — 3, . . . , d 2 (A e ) = 53 (see [2D]) we can apply Lemma I5T21 with t — 1, using triples 
of types (3,5,5) and (4,4,5) such as 

X! = (1, 2, 3), Vl = (1, 3, 4, 5, 6), Zl = (1, 6, 5, 4, 2) 

and 

x 2 = (l,2,3,4)(5,6), y 2 = (l,3)(2,5,4,6), z 2 = (1, 2, 3,4, 5). 

Each triple generates a subgroup of A 6 which is doubly transitive and therefore primitive, 
and which contains a 3-cycle (x\ or x 2 z^ 1 respectively), so by Proposition ^. 1( 2) it generates 
Aq. Since A e has exponent 60, these two triples are strongly p-discriminating for each of 
the relevant primes p = 2, 3 and 5. 
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7.3 H = A 7 

For small k we can use Lemma 15.41 with triples 

x = (1,2,3), y= (3,4,5,6,7), z = (1, 3, 7, 6, 5,4, 2) 

and 

x = (l,2,3)(4,5,6), y = (1,6,7,3,4), z = (1,6,3,7,5,4,2) 

of type (3, 5, 7). No maximal subgroup of A-j contains elements of orders 3, 5 and 7, so they 
are both generating triples. They are inequivalent since Aut Aj = £7 and the elements of 
order 3 have different cycle structures, so Aj is a Beauville group for each k = 2, ... ,12. 

For larger k we can use Lemma [5.21 with t = 1. We choose one of the above triples of 
type (3, 5, 7), together with a triple of type (4, 7, 7), such as 

x = (l,2,3,4)(5,6), y = (1,5,2,4,6,7,3), z = (1, 2, 6, 3, 7, 5,4). 

This generates a transitive group, which is primitive since its degree is prime, and must 
therefore be A 7 since it contains the 3-cycle xy 3 = (1, 7, 5). Since A7 has exponent 2 2 .3.5.7, 
these two triples deal with the cases k = 3, . . . , ^2(^7). 

7.4 H = A 8 ,...,A U 

The arguments when n — 8, 9, 10 and 11 are similar to those used for A e and A 7 : when 
k — 3, . . . , d,2{A n ) we apply Lemma [5.21 with £ = 1, and when k = 2 we apply Lemma [5.41 
In each case, we will simply state some triples which can be used. Verifying that these 
are generating triples is straightforward, using results from the preceding section. Pairs of 
triples of the same type can easily be shown to be inequivalent by representing them as 
edge-labelled directed graphs on n vertices, with the arcs representing the actions of x and 
y: inequivalence of triples corresponds to non-isomorphism of their corresponding graphs. 

When H = A 8 , of exponent 2 2 .3.5.7, a pair of generating triples 

x= (1,2X3,4,5,6), y = (1,4,3,7,8), z = (1,8, 7,6,5,4,2), 

x = (l,2,3), y = (3,2,4,5,6,7,8), z = (1,3, 8, 7, 6, 5,4), 

of types (4, 5, 7) and (3, 7, 7) satisfy the hypotheses of Lemma I5.2[ so this deals with 
k = 3, . . . , ok (^Is)- For k = 2 we can use Lemma [531 with an inequivalent generating triple 
of type (4, 5, 7), such as 

x = (l,2)(3,4,5,6), y = (1,7,4,3,8), z = (1, 8, 6, 5,4, 7, 2). 

When H = Ag, of exponent 2 2 .3 2 .5.7, we can use generating triples 

x = (l,2,3,4)(5,6,7,8), y = (1,4,5, 8, 9), z = (1, 9, 7, 6, 5, 3, 2), 
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x = (1,2,3,4,5), y = (l,2,5)(3,6,7,8,9), ^ = (1,4,3,9,8,7,6,2,5) 

of types (4, 5, 7) and (5, 15, 9) for k — 3, ... , d,2(Ag). For k = 2 we can use an inequivalent 
generating triple of type (4, 5, 7), such as 



x= (1,2,3, 4)(5,6, 7,8), y = (1,4, 3, 5, 9), z= (1,9,8,7,6,5,2). 
When H = A w , of exponent 2 3 .3 2 .5.7, we can use generating triples 

x = (l,...,8)(9,10), y = (1,8, 7, 9, 10), z = (1,9,6,5,4,3,2), 

x = (l,...,9), y= (1,3,5,7,10), z = (1, 10, 6, 5,2)(3, 9, 8, 7,4) 

of types (8, 5, 7) and (9, 5, 5) for k = 3, ... , d 2 (A w ). For k = 2 we can use an inequivalent 
generating triple of type (8, 5, 7), such as 

x=(l,...,8)(9,10), y = (1,8,7,6,9), z = (1, 10, 9, 5,4, 3, 2). 

When H = An, of exponent 2 3 .3 2 .5.7.11, we can use generating triples 

x = (1,2,3,4,5), y= (2, 11X3,6,7,8,9, 10, 5, 4), z = (1,5, 10,9,8,7,6,2,4), 

x= (1,2,3,4,5,6,7), y = (1,6, 7,2, 4, 5, 8, 9, 10, 11,3), z = (1,2, 6, 7, 5, 3, 11, 10, 9, 8,4) 

of types (5, 8, 9) and (7, 11, 11) for k — 3, . . . , <i 2 (^4ii)- For k = 2 we can use two inequivalent 
generating triples of type (11, 3, 8) given by taking 

x = (1,2,3,4,5,6,7,8,9,10,11) and y= (1,4,2) or (1,10,2). 

Thus, for each n = 5, . . . , 11 we have shown that A k n is a Beauville group for k = 
2, . . . , d2(A n ). This completes the proof of Proposition 7.1. □ 

8 Larger alternating groups 

If we try to apply the preceding method to A n for larger n, then as n increases we need to 
consider more primes dividing the group order, namely, the ir(n) ~ n/logn primes p < n. 
The irregular distribution of primes means that the ad hoc approach used for n = 5, . . . , 11 
will not work in general, so we need a more systematic method of proof to deal with A n 
for n > 12 (an assumption which will be maintained throughout this section). 

Proposition 8.1 If n > 12 then A k n is a Beauville group for each k = 2, . . . , (n — 5)(n — 

6)(n-7)/4. 



Proof. We will use Lemma 15.41 which requires a number r > 2 of inequivalent generating 
triples of a type with mutually coprime periods. For odd n we take 

x — (1, 2, . . . ,n — 4) and y — (s,n — 3)(t,n — 2)(u,n — l)(v,n) 
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where s,t,u and v are distinct elements of {1, . . . ,n — 4}, so that z : = {xy)~ l is an re- 
cycle. Since x and y are even permutations they generate a subgroup H = (x, y) of 
A n . Since it contains z, H is transitive, and since n — 4 is coprime to n and greater 
than n/2, Corollary 16.31 implies that H = A n . Thus (x, y, z) is a generating triple of type 
(n— 4, 2, n) for A n , with mutually coprime periods. By representing these triples as directed 
graphs on n vertices, with arcs labelled x or y, we see that their equivalence classes (under 
Aut H = S n ) correspond to orbits of the additive group Z n _ 4 on its 4-element subsets 
{s,t,u,v}. Since n — 4 is odd, this action is semiregular, so the number of equivalence 
clases is ( re 7 4 )/(n - 4) = (n - 5)(n - 6)(ra - 7)/24. 
The argument is similar for even n. We take 

x — (1,2, . . . ,n — 3) and y = (s, s + l)(t, n — 2)(«, n — l)(v,n) 

where s,s + l,t,u and u are distinct elements of {1, . . . , n — 3}, so that z is an (n — l)-cycle 
fixing s. In this case H = (x, y) is doubly transitive, since it is transitive and the stabiliser 
of s contains z, so it is primitive; since x G H, Proposition 16.1( 2) implies that H = A n . 
We therefore have ( n ^ 5 ) = (n — 5)(n — 6)(n — 7)/6 equivalence classes of generating triples 
of type (n — 3, 2, n — 1), with mutually coprime periods. 

In either case the number r of equivalence classes is at least (n — 5)(n — 6)(n — 7)/24, 
so Lemma [5.41 implies that Ajj is a Beauville group for k — 2, . . . , 6r. □ 

To deal with larger fc we will use Lemma 15.31 If n is large there is no single pair 
of generating triples which are p-distinguishing for all primes p < n, as there is for n = 
5, . . . , 11; instead we will find one such pair (T p , T') for each p, with T p having at least one 
p-full element, while T' v has none, so that the pair is ^-distinguishing. 

It is easy to find such generating triples T p and T p for each p. However, in order 
to apply Lemma 15.31 we also need the triples T P ,T' and their cyclic permutations to be 
mutually inequivalent. We do this by constructing the triples T p and T' in such a way that 
the corresponding prime p can be recognised from their three elements. 

Lemma 8.2 If n > 12 there is a set T n of generating triples T p for A n , one for each prime 
p < n, such that 

1. at least one of the three elements ofT p is p- full, and 

2. the triples T p (p < n) and their cyclic permutations are mutually inequivalent. 

Proof. First let n be even, say n = 2m. If p is odd take x to be a cycle of length p e , where 
p e < n < p e+1 , so that x is p-full. Take y to consist of two cycles of coprime lengths mil 
or m ± 2 as m is even or odd, with both cycles meeting the support of x. Then H = (x, y) 
is a transitive subgroup of A n , and applying Lemma l6~4T l) to y shows that H = A n . Given 
x, we can choose such an element y so that z := {xy)~ x has at least two non-trivial cycles, 
so x is the only cycle in the generating triple T p = (x, y, z). Thus p can be recognised from 
{x, y, z} as the only prime dividing the order of this element, so for the odd primes p < n 
the triples T p and their cyclic permutations are mutually inequivalent. If p = 2 take x to 
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have two cycles of lengths 2 e and 2 where 2 e + 2 < n < 2 e+1 + 2 (so e > 2), together with 
n — 2 e — 2 fixed points, so x is 2-full. Take y as before, ensuring that some cycle of x meets 
both cycles of y, and that z again has at least two non-trivial cycles. The resulting triple 
T-i is not equivalent to any cyclic permutation of a triple T v for p odd, since none of its 
members is a cycle, nor to any cyclic permutation of itself, since x and y have even and 
odd orders respectively. 

If n = 2m + 1 is odd, let x and y be as above, but with y having an extra fixed point, 
and all three of its cycles meeting the (or a) cycle of x. It is easy to check that y satisfies 
the conditions of Lemma [6.4( 2). so (x,y) = A n and the proof proceeds as before. □ 

Although the cycle structures of x and y are completely specified in the above con- 
struction, there is usually some freedom of choice for that of z. 

Lemma 8.3 Ifn > 12 there is a set T' n of generating triples T' for A n , one for each prime 
p < n, such that 

1. none of the three elements of T' p is p-full, and 

2. the triples T' v (p < n) and their cyclic permutations are mutually inequivalent. 

Proof. We shall construct the triples T' so that the corresponding prime p can be recognised 
from each of them, as follows. Given a prime p such that 7 < p < n, let q be the largest 
prime less than p (so q > 5), and let x be the g-cycle (1, 2, . . . , q) G A n . We will choose 
y G A n so that (x, y) = A n , giving a generating triple T' v = (x, y, z) for A n where z = (xy)~ x . 
We will arrange that y is not a cycle, and if z is a cycle then it is at least as long as x; 
thus p is the smallest prime greater than the length of a shortest cycle among x, y and z. 
The primes p = 2, 3 and 5 will be dealt with later, using separate constructions. 

Let p > 7, and first suppose that n is even, so p < n. We take y = (l,2)c 3 . . . c r , 
where c 3 , . . . , c r are disjoint cycles, and each Cj has length m i; joining m^ — 1 points from 
{q + l, ■ ■ ■ ,n} to the point i G {3, . . . , q}, so r < q. We take m 3 + - • - + m r = n — q + r — 2, so 
all such points are joined, and z = {xy)~ l is a cycle of length n — 1, fixing 1; thus z is even, 
and hence so is y, so the triple T' v = (x, y, z) lies in A n . It generates a transitive subgroup 
H, which is primitive by Lemma [6.51 with h = x, so Proposition 16. 1( 2) gives H = A n since 
q < p — 2 < n — 2. This triple satisfies (1) if m 3 , . . . , m r and n — 1 are coprime to p, so that 
x, y and z have orders coprime to p. If n ^ 1 mod (p) then provided n ^ q — 1 mod (p) 
we can take r = 3, with a single cycle C3 of length n — q + 1 coprime to p; if n = g — 1 
mod (p) we can take r = 4, with cycles C3 and C4 of lengths m^ = 2 and 7714 = n — q (= —1 
mod (p)). (It is here that we need p > 5, so that q > 3, otherwise we cannot take r = 4.) 
If n = 1 mod (p) we instead define y = (2, q)c% . . . c r , fixing 1, with the cycles q as above; 
then z transposes 1 and q, and acts as a cycle of length n — 2 on the remaining points, so 
again T' is contained in A n , and generates this group. In this case we can take r = 3, with 
C3 a cycle of length m 3 = n — q + 1 = 2 — q mod (p), so m 3 is coprime to p since 2 < q < p. 

Now suppose that n is odd. We take y = (1, q, 2)c 3 . . . c r , with the cycles q as above, 
so z fixes 1 and q and acts an a cycle of length n — 2 on the remaining points. Again, T' 
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generates A n (if q = p — 2 = n — 2 we can take r = 4 with C3 and C4 transpositions, so y 2 
is a 3-cycle and hence Proposition 16.1( 2) applies). This triple has periods coprime to p, 
and hence satisfies (1), provided n ^ 2 mod (p): we can choose C3, or C3 and C4, as when 
n is even, if n ^ g — 1 mod (p) or n = g — 1 mod (p) respectively. If n = 2 mod (p) we 
instead define y = (1, 2, q)cz . . . c r , with the cycles q as before, so that z is now an n-cycle; 
the same argument then applies. 

Note that in all of the above triples T' (p > 7) , x is a g-cycle for a prime q such that 
5 < q < n — 2; y has a cycle contained in supp(x), of length 2 or 3 as n is even or odd, it 
has one or two more non-trivial cycles, each meeting supp(x) in one point, and it fixes the 
rest of supp(x); finally z is a cycle of length n, n — 1 or n — 2, or has cycle structure n — 2,2. 
In particular, x has a single non-trivial cycle, whereas y has at least two. Given such a 
triple, or any cyclic permutation of it, one can use this general information to identify 
which elements of the triple are x, y and z, and hence to identify the prime p from the 
length q of the cycle x. 

When p = 5 we will take x = (1,2, ... ,q) again, but with q = 7 rather than 3. (Using 
the preceding construction, and taking q = 3, would force r = 3, whereas we would need 
to allow r = 4 for some n.) We must therefore ensure that Tg is not equivalent to T[ x or its 
cyclic permutations, since this triple (but no other T') uses the same element x. If n is even 
we define y = (2, 6)03 ... c r , with r = 3 or 4 and q defined as before, so that z has cycle 
structure 3, n — 3. We can do this, with each rrii and n — 3 coprime to 5, provided n ^ 3 
mod (5); if n = 3 mod (5) we take y = (2, 5)03 . . . c r instead, so that z has cycle structure 
4, n — 4. Now suppose that n is odd. If n ^ 2 mod (5) we define y = (1, 2) (6, 7)c3 . . . c r , so 
that z is an (n — 2)-cycle, and if n = 2 mod (5) we define y = (1, 2) (5, 7)c3 . . . c r , so that z 
has cycle structure 1,2, n — 3. In all cases, applying Lemma [6751 and Proposition 16. 1( 2) to 
the 7-cycle x shows that the resulting triple Tg generates A n . Moreover, if n is even then 
z has a cycle of length 3 or 4, while if n is odd then y has two non-trivial cycles contained 
in supp(x); in either case this shows that T5 is not equivalent to any cyclic permutation of 
T[ x , and hence of any T' v for p > 5. 

For p = 2 or 3, since n > 12 we can satisfy (1) by imposing the weaker condition that 
none of x, y and z has a cycle of length divisible by p 2 , rather than the more restrictive p. 

Let p = 3. For odd n ^ mod (9) let 

x = (l,2,...,n), j/ =(1,2,3), 2 = (l,2,n,ra- 1,...,3). 

Then if is primitive since the only (x)-invariant proper equivalence relations are given by 
congruence mod (m) for some proper divisor m of n, and y preserves none of these. Thus 
H = A n by Proposition 16.1( 2). giving a generating triple T3 of type (n, 3,n). For odd 
n = mod (9) let 

x — (1,2, . . . ,n — 4)(n — 3,n — 2,n — 1), j/ = (1,3, 2) (n — 4, n — 3, n), 

so that z is an (n — 2)-cycle. Then if is A n by Corollary 16.31 since it contains the (n — 4)- 
cycle x 3 with n — 4 > n/2 and gcd(n,n — 4) = 1, so we have a generating triple of type 
(3(n — 4), 3, n — 2). Now let n be even. If n ^ 1 mod (9) let 

x = (1,2,..., n-1), y = (l,n,2), 
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so that z is an (n — l)-cycle, giving a generating triple of type (n — 1, 3, n — 1). For even 
n = 1 mod (9) let 

s = (l,2,...,n-3), j/ = (l,n,2)(3,5,4)(n-3,n-2,n-l), 

z = (2, ri, n — 3, n — 1, n — 2, n — 4, n — 5, . . . , 5). 

Then H = A n by Corollary 16.31 since x G H, so we have a generating triple of type 
(n — 3, 3,n — 3). In all these cases, w has order 3, whereas no triple T' for p > 3 contains 
such an element. 

Now let p — 2. If n is odd let 

x — (1, . . . ,n — 2), y = (n — 3, n — l)(n — 2,n). 

Then if is primitive by Lemma 16.21 since x £ H, so H = A n by Proposition 16.1( 3) since 
y G H . This gives a generating triple T' 2 of type (n — 2, 2, n). If n is even let 

x = (l,...,n- 1), y = (l,2)(n- l,n), 

so a similar argument shows that this is a generating triple of type (n — 1, 2,n — 1). In 
both cases, the presence of an element y of order 2 distinguishes T' 2 from all other triples 
T' and their cyclic permutations, so conclusion (2) is satisfied. □ 

Lemma 8.4 If n > 12 i/ien no inpZe m T n zs equivalent to a cyclic permutation of a triple 
inT n . 

Proof. Each triple (x,y,z) G T n contains an element y with cycle structure c,d or l,c,d 
as n is even or odd, where c,d> 5. However, if (x',y',z') G T^ then no element x',y' or 
z' has such a cycle structure: by the construction of T^, each of x' and z' is a single cycle 
(possibly with fixed points), or has a cycle of length 2 or 3, while y' always has a cycle of 
length 2 or 3. Thus (x,y,z) cannot be equivalent to a cyclic permutation of (x',y',z'). □ 

Proposition 8.5 If n > 12 then A\ is a Beauville group for each k = 67r(n), . . . , ^(Ai)- 

Proof. The preceding three lemmas show that the 7r(n) ordered pairs (T p , T') of generating 
triples for A n , where p < n, satisfy the hypotheses of Lemma [5. 31 □ 

Proposition 18.11 deals with A k n where k = 2, . . . , (n — 5)(n — 6)(n — 7)/4, while Propo- 
sition [83] does this for fc = 67r(n), . . . , d^An). Easy estimates show that 

6vr(n) < 3(rz + 1) < {n - 5)(n - 6)(n - 7)/4 

for all n > 12, so these two results cover each k = 2, . . . , d 2 (A) for such n. Combining 
this with Proposition 17.11 which deals with n = 5, . . . , 11, we have proved: 

Theorem 8.6 If n > 5 then A k n is a Beauville group for each k = 2, . . . , d2{A n ). □ 

This completes the proof of Theorem 11.11 
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